On Stagnation of the Differential Evolution Algorithm
نویسندگان
چکیده
This article discusses the stagnation of an evolutionary optimization algorithm called Differential Evolution. Stagnation problem refers to a situation in which the optimum seeking process stagnates before finding a globally optimal solution. Typically, stagnation occurs virtually without any obvious reason. The stagnation differs from the premature convergence so that the population remains diverse and unconverged after stagnation, but the optimization process does not progress anymore. The reasons for this problem have remained unknown so far. This article uncovers this problem describing the basic nature of stagnation phenomena, a mechanism behind it and some reasons for stagnation. Advices for reducing the risk of stagnation are concluded on basis of the new findings.
منابع مشابه
Multi-objective Differential Evolution for the Flow shop Scheduling Problem with a Modified Learning Effect
This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance. First the problem is encoded with a...
متن کاملTuning of Extended Kalman Filter using Self-adaptive Differential Evolution Algorithm for Sensorless Permanent Magnet Synchronous Motor Drive
In this paper, a novel method based on a combination of Extended Kalman Filter (EKF) with Self-adaptive Differential Evolution (SaDE) algorithm to estimate rotor position, speed and machine states for a Permanent Magnet Synchronous Motor (PMSM) is proposed. In the proposed method, as a first step SaDE algorithm is used to tune the noise covariance matrices of state noise and measurement noise i...
متن کاملDAMAGE IDENTIFICATION IN STRUCTURES USING TIME DOMAIN RESPONSES BASED ON DIFFERENTIAL EVOLUTION ALGORITHM
An effective method utilizing the differential evolution algorithm (DEA) as an optimisation solver is suggested here to detect the location and extent of single and multiple damages in structural systems using time domain response method. Changes in acceleration response of structure are considered as a criterion for damage occurrence. The acceleration of structures is obtained using Newmark me...
متن کاملOptimization of the Prismatic Core Sandwich Panel under Buckling Load and Yield Stress Constraints using an Improved Constrained Differential Evolution Algorithm
In this study, weight optimization of the prismatic core sandwich panel under transverse and longitudinal loadings has been independently investigated. To solve the optimization problems corresponding to the mentioned loadings, a new Improved Constrained Differential Evolution (ICDE) algorithm based on the multi-objective constraint handling method is implemented. The constraints of the problem...
متن کاملIncreasing the Accuracy of Recommender Systems Using the Combination of K-Means and Differential Evolution Algorithms
Recommender systems are the systems that try to make recommendations to each user based on performance, personal tastes, user behaviors, and the context that match their personal preferences and help them in the decision-making process. One of the most important subjects regarding these systems is to increase the system accuracy which means how much the recommendations are close to the user int...
متن کامل